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Abstract 

The 1 + 1 dimensional directed polymers in a Poissonean random environment 
is studied. For two polymers of maximal length with the same origin and distinct 
end points we establish that the point of last branching is governed by the exponent 
for the transversal fluctuations of a single polymer. We also investigate the density 
of branches. 
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1 Introduction and main result 


First passage percolation was invented as a simple model for the spreading of a fluid in 
a porous medium. One imagines that the fluid is injected at the origin. Upon spreading 
the time it takes to wet across a given bond is postulated to be random. In the directed 
version the wetting is allowed along a preferred direction only. The task is then to 
study the random shape of the wetted region at some large time t. The existence of a 
deterministic shape as t ^ oo follows from the subadditive ergodic theorem ||Ke|| . The 


shape fluctuations are more difficult to analyse and only some bounds are available H- 
A spectacular progress has been achieved recently by Baik, Deift, and Johans¬ 
son |[BDJ||, who prove that for directed hrst passage percolation in two dimensions 


the wetting time measured along a hxed ray from the origin has fluctuations of or¬ 
der The amplitude has a non-Gaussian distribution. In fact it is Tracy-Widom 
distributed ||TW|| , a distribution known previously from the theory of Gaussian random 
matrices. Of course, such a detailed result is available only for a very specihc model. In 
this model the wetting time is negative, which can be converted into a positive one at 
the expense of studying last rather than hrst passage percolation, hence our title. One 
thereby loses the physical interpretation of the spreading of a huid. But directed hrst 
and last passage percolation models are expected to be in the same universality class 
under the condition that along the ray under consideration the macroscopic shape has 
a non-zero curvature ||KMII| , pE|] . 
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Figure 1: Set of all maximizers from the origin to the line Ut- The sample uses 
~ 8 ■ 10® Poisson points, which in our units correspond to t = 2000. Only the section 
[0,1] X [—1/6,1/6] is shown. 


Such detailed results are available only for a few last passage percolation models, 
among them the Poissonean model studied in |[BDJ|] . It was first introduced by Hammer- 
sley IPdall , cf. also the survey by Aldous and Diaconis ||AD|| . We start from a Poisson point 
process on with intensity one. Let {x,y) -< {x',y') if x < x' and y < y'. For a given 
configuration ui of the Poisson process and two points S -< E E a directed polymer 
starting at S and ending at A' is a piecewise linear path vr obtained by connecting S and 
E through a subset {gi,..., q^} of points in oj such that S -< qi -<■■■-< -< E. The 

length, /(tt), of the directed polymer tt is the number of Poisson points visited by tt. We 
denote by n(S', i?,a;) the set of all directed polymers from S to E for given oj and we 
are interested in directed polymers which have maximal length. In general there will be 
several of these and we denote by ninax(*S', i?, a;) the set of maximizers, i.e. of directed 
polymers in n(S', F^,a;) with maximal length 


L{S,E){uj)= max /(vr). 

7rGn(5',-E,aj) 

For the specihc choice S = (0,0), E = {t,t) let us set L{S, E) = L{t). The distribu- 
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tion function for L{t) can be written in determinantal form as 

P(L(f) < a) = Det(l - P.S*) (1) 

Here Pa and Bt are projection operators in £ 2 (^)- Pa projects onto [a, cx)) and Bt is 
the spectral projection corresponding to the interval (—C) 0 , 0] of the operator Ht defined 
through 

Ti 

=-ijin + l)+-'ijj{n), (2) 

i.e. Bt is the discrete Bessel kernel. (J^) should be compared with the determinantal 
formula for the largest eigenvalue, Pmax, of a x iV Gaussian, [3 = 2 random matrix, 
which has the distribution function 


P(Pmax < a) = Det(l - PaK^). 


( 3 ) 


Here Pa and Kjsf are projections in Pa projects onto the semiinhnite interval [a, oo) 

and Kjy is the spectral projection onto the interval [0, N] of the operator 
In the limit of large t, under suitable rescaling |PS| , fTWII , both determinantal formulae 
converge to 

Det(l - PaK) (4) 


where K is the Airy kernel, i.e. the spectral projection corresponding to (—oo, 0] of the 
Airy operator — ^ + x. (§) is the distribution function for a standard Tracy-Widom 


random variable ^2 ||TW||. The famous result in |[BDJ|| states that 


L{t) ^2t + 


( 5 ) 


BDJj proceeds via 


in the limit of large t. In brackets, we remark that the proof in 
Toeplitz and not, as indicated here, via Fredholm determinants. 

While (1^) gives very precise information about the typical length of directed poly¬ 
mer, it leaves untouched the issue of typical spatial excursions of a maximizing directed 
polymer. As shown in |^, they are in fact of size away from the diagonal. No in¬ 
formation on the distribution is available. The transverse exponent 2/3 appears also in 
a somewhat different quantity |PS|| . Set S' = (0, 0), i? = (t — yU,t + yU) and consider 
the joint distribution of — 2t) and E) — 2t). v > 2/3, the two 

random variables become independent as t > oo and if i/ < 2/3 the joint distribution is 
concentrated on the diagonal. Only for i/ = 2/3 there is a non-degenerate joint distribu¬ 
tion which can be written in terms of suitable determinants involving the Airy operator 
+ x on L2(R). 

In our present work we plan to study a related, but more geometrical quantity, see 
Figure Q which displays the directed polymers rotated by 7r/4 for better visibility. The 
root point is always S = (0, 0) and the end points he on the line Ut = {{t — x,t + x), |a;| < 
t}. For fixed realization to and for each end point E we draw the set of all maximizers. 
Note that, e.g. for E = {t, t), the directed polymer splits and merges again, which reflects 
that nmax(*S', E, ut) contains many paths, their number presumably growing exponentially 
in t. The resulting network of lines has some resemblance to a river network with (0, 0) as 
the mouth or to a system of blood vessels, see |[Me|| for related models. To characterize 
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the network a natural geometrical object is the last branching for a pair of directed 
polymers with distinct end points m- As in Figure ^ the starting point is always 
S = (0, 0) and the end point E must lie on the line Ut- If vr* is a maximizer with start 
point S = (0, 0) and end point Ei ^ Ut, i = 1, 2, then the last point in which tti and 
712 intersect is denoted by /(tti, 712 )- We define the last intersection point for two sets of 
maximizers by 


J{Ei,E 2 ) = 1 ( 711 , 712 ) which minimizes d(I{rii, 772 ), Ut) 

where d(X,Ut) is the Euclidean distance between X and Ut- J(Ei,E 2 ) depends on 
the conhguration uj of the Poisson points but is independent from the choice of the 
maximizers. J{Ei,E 2 ) is unique since the existence of two distinct last intersection 
points is in contradiction with the condition of being the last intersection. In particular 
if {Ei)i < (^ 2 ) 1 , then J{Ei, E 2 ) can be obtained by taking the highest maximizer from 
0 to E 2 and the lowest maximizer from 0 to Ei. 

Instead of the geometrical intersection, one could require the last intersection point 
to be a Poisson point. The two maximisers have then necessarily a common root. For 
the coarse quantities studied here there is no distinction and our results are identical in 
both cases. 

One would expect that the branching is governed again by the transverse exponent 
2/3. More precisely let us assume that 

d(Ei, E 2 ) = 0{U), 0 < z/ < 1 and Ei, E 2 E Ut- 

If z/ = 2/3, the last branching point should have a distance of order t from Ut with some 
on that scale non-degenerate distribution. On the other hand if z/ > 2/3 the branching 
will be close to the root and if z/ < 2/3 the branching will be close to Ut- Our main 
result is to indeed single out u = 2/3 and provide some estimates on the tails. 

Theorem 1. Let Ei = {t,t) and E 2 = Ei + yU{—l, 1) with y ~ 0(1). 

i) For u > 2/3, there exists a C{y) < 00 such that for all a > 5/3 — z/, 

lim P({d(0, J(Ei, E 2 )) < C{y)U}) = 1. 

t—>00 

a) For V < 2/3 and for all /r < 2z/ — 1/3 one has 

\im¥{{d{J{Et,E2),Ut)<F})=0. 

t—^■OO 

In particular for v = 2/3, one can choose y <1. 

Our result does not rule out the possibility that for v = 2/3 the distribution of the 
last intersection point is degenerate near the origin. In fact the proof exploits geometric 
aspects for branching points close to Ut, which cannot be used to obtain sharp results 
close to the origin. 

Another way to characterize the network of Figure |l| is to consider the line density at 
the cross-section Ug, equivalently the typical distance between maximizers when crossing 
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Us- To have a definition, for given u let Mt be all the maximizers with end points in Ut 
considered as a subset of {(a;i,a; 2),0 < Xi + X 2 < 2f}. Mt consists of straight segments 
connecting two points of uj and straight segments connecting 0 with a point in a;. In 
addition there is a union of triangles with base contained in Ut and the apex a point of 
oj. We define Mt to be Mt such that in every triangle only the two sides emerging from 
the apex are retained. Let 


Nt{s) = # of points of Mt fl f/g, 0 < s < f. (6) 

If s = cf, 0 < c < 1, then the typical distance between lines is of order and thus 
one expects 

Nt{ct) ~ 

On the other hand for a cross-section closer to Ut the number of points should increase 
faster. In particular Nt{t) ~ t. This suggests that 

Nt{t - U) ~ 


with 5f(0) = 1 and ^'(l) = 1/3. In the last section we prove the lower bound 
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2 Last branching 


We plan to prove Theorem |I|. Before we introduce some notation and state some results 
of PPJII concerning large deviations for the length of maximizers. 

For any tc -< tc' G we denote by the rectangle with corners at w and 

w' and by a{w,w') its area. The maximal length L{w,w') is a random variable whose 
distribution function depends only on a{w,w') with L{w,w') r\j 2^/al w,w'). Large de¬ 
viation estimates for ¥{L{w,w') < 2^Ja{w^ w') + n) are proved in |[BDJ|| , Lemma 7.1. 
We consider the case of a{w,w') S> 1 and |n| S> 1. Let 


T 


= n{\/a{w,w') -I- n/2) 


Then there are some positive constants 9, Tq,ci, C 2 so that 


1. Upper tail: if Tq < r and n < 2^Ja{w, w'), then 

F{L{w, w') > 2\/a{w, w') -f n) < ci exp(—C 2 r^^^), 


( 7 ) 


2. Lower tail: if r < —Tq and \n\ < 2^Ja(w, w') 9, then 

F{L{w, w') < 2\/a (ta, w') — |n|) < Clexp(—C 2 |r|^). (8) 

Our first step is to prove a lemma on the length (as in [Jo], Lemma 3.1) and a 
geometric lemma because both will be used in the proofs. Let ^ be a set of points in 
such that \Z\ < for a finite m and let for each z ^ Z he z' = z + x where x is a 
unit vector of R^. 
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Lemma 2. Let 6 G (1/3,1) and E a fixed end point on Ut- For each z ^ Z, 

Ez = {uj & VL s.t. L(0, z) < 2\J a(0, z') + t^ and L{z, E) < 2-^/ a{z, E) + t^}. 

Then for all e > 0 and t large enough we have 

<£. 

Proof. Let uj{[z,E]) be the number of Poisson points in [z,E]. If a = a{z,E) < 
then 

j 

F{u{[z,E]) >t^) = 

j>t^ j>t^ 

where f{x) = 1 — x + a:lnx and (7 > 0 a constant (using Stirling’s formula). But for 
X > 7, f{x) > X and here x = j/a > t^l‘^ S> 1, therefore 

F{L{z,E) > 2^a{z,E)Tt^) < F{uj{[z,E]) > t^) < C'^e”^' < 2C'e-*'. (9) 

j>t^ 


The same bound holds for P(L(0, Z) > 2^^/a{0, z') + Z). 

If a = a{z, E) > CZ then 

P(L(z, E) > 2^/d + t^) < P(L(z, E) > 2^/d + a^/2). 

Consequently taking n = afZ^ have r = a'^/^“^/®(l + o(l)). Moreover r > j2. 

for t large enough, because a > and consequently by (J^) 

P(L(z, E) > 2^a{z,E) + Z) < a exp(-C 2 t(^^-^^^^^/3). (10) 

The same estimate holds for P(T(0, z') > 2^ya(0, z') + Z). Since —Z -C —t(3<5-i)5/8 fQj. ^ 
large, combining (^) and (|^ we have 

P( IJ \ EM < r maxP(fl \ Ez) < Mci exp(-C2f(^^“^)^/V3) < e (11) 

for t large enough. □ 

Let us consider an end point E on Ut given by E = {t{l — k), t{l + k)) with k G (—1,1) 
and let x be the unit vector with direction OE. The cylinder C{w, 1) has axis OE, width 
w and length I (see Figure Q). dC{w,l) is the boundary of the cylinder without lids. 
Then the following geometric lemma holds. 

Lemma 3. Let z G dC{w,l) with w = U,l = E,i'<p and z' = z T x. Then there 
exists a C{k) >0 such that 
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Figure 2: Geometrical construction used in Lemma^ and Theorem ^i). 


■(1+3 and e, = 


-NT)- 


Proof. First let us consider u < 1. Let ei = ,,, ++++++ — , - 

^ v/2(l+fc2) Vl+fc^ a/2(T+^ 

Then z = E T we 2 — Xlei with A < 1 such that 2 ; G [0,F^]. For the computations we 
consider the ”+” case, the ” case is obtained replacing w with —w at the end. Let 
Q = ^2(1 + kX) and V = Xl — 1. Then 


_ /t(l -k)- w(l + k)/Q - A/(l - k)/Q\ 
\t{l +k) + w{l - k)/Q - XI{1 +k)/Q) 

and 

, ^ /t(l -k)- u;(l + k)/Q - - k)/Q\ 

\t{l + k) + w{l - k)/Q - I'il + k)/Q)’ 
Expansion leads to the following results, 


/—rz —TV n -TV XI /l — \/2kw 9 , . 

ant = + 

■\/a(0, E) = tVl — k"^, 

\] /l _ /p2 

Va{z,E) = -^^^-^f{k,w/Xl), 
where f{kX) = + 4:k({l — k^)~^ — It follows that 

/ _ U2 

^ ~y 2(1 + 0 {w^/t), 
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where 


h{k, w, \l) = Xli 1 — \ 1 + 


Ikw 




+ 


2 kw 


A/(l-F) A2/2 A/(1-P)y 

It is easy to see that h{k, w, XI) > 0 (in fact, h{k, w, XI) = 0 only if ^ = 0). Moreover 

( - 1 - 1 

h{k, w, XI) ~ + 0{wy{Xl)^), 

and the minimal value is obtained for A = 1. Consequently, for I = C large enough, 

< -cik)"^ with cik) = 


Secondly let us consider the case /i = 1. In this case a z G dC{w,l) can be written 


as 


z = 


at{l — k) — w{l + k)/Q\ 
at{l + k)+w{l-k)/Q) 


z = 


a't{l — k) — tc(l + k)/Q\ 
a't{l + k) + w{l — k)/Q) 


where a G (0,1) such that 2 ; G [0, E] and a' = a + l/tQ. The expansion yields to 


V^a(0,2;') + \/a{z,E) - ^Ja{Q,E) = - ( - + —) 

\Q! L — a / 


l + k^ 


w 


< 


1 + k^ 


(l_P)3/2 ^ 

for t large enough. 

Proof of Theorem |l]; 


1ll‘^ 11)"^ 

+ 0{w^/t‘^) < —C{k) — with C{k) = 


4(1 _ ^2)3/2 ^ 

1 + k^ 


+ Oiw^C) 


t 


2(1 - P)3/2 


□ 


Proof of i). Let Ei = {t,t) and E 2 = Ei + yC(-l, 1) with u > 2/3. First we prove 
that for a. E = (f(l — k),t{l + k)) with k G (—1,1), all maximizers from 0 to F' are 
contained in a cylinder C{w) of axis OE, width w = E, k > 2/3, with probability one 
(as in Section 3 of [2§])- Then we compute the intersection of such cylinders starting at 
0 and ending at Ei and E 2 respectively. 

Let us consider the following event: 


D = D{w) = {a; G s.t. Vtt G nmax(0, E, u) we have vr fl dC{w) = 0}. 


We prove that 

Ve > 0, P(Z1) > 1 — e for f large enough. (13) 

If a; G fl \ H, then there exists a maximizer tt such that tt fl dC{w) 7 ^ 0. We divide the 
two sides of dC{w) m. K = 2t equidistant points (see Figure 0) with A = zq, B = 
and Zj = A + j\AB\/Kx where x is the unit vector with direction QE. Likewise for the 
second side of the cylinder. Let A be the set of all these points. We define z{uj) as follows: 
if the last intersection of tt with dC{w) is in Zj-iZj, then z{uj) = Zj (with z{uj) = zj is 
the intersection is exactly at Zj), and z'{uj) = z{uj) + x. Then we have 

L(0, E) < L(0, z'{uj)) + L{z{uj), E). 


(14) 
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Defining for all z G A 

Ez = {uj G G s.t. L(0, z') < 2\/a{0, z') + and L[z^ E) < 2 ^ 0 ( 2 :, E) + (15) 

we obtain, by Lemma |^, that for 5 > 1/3 

P ( D \ I < £ for all £ > 0 and t large enongh. 

We consider now the set of events E = {G\ D) Then P(F) = 1 — P(D \ E) > 

1 — P(Z1) — P(lJ 2 e^ ^ \ Ez) > lP(f^ \ D) — £ if f is large enongh, that means 

F{G\D) <e + F{E). 

We need to prove that P(F) < £ for t large enongh. For all ut E E, from (^) and (p!5|) 
follows: 

L( 0 , E) < 2 t^ + 2 (y/a( 0 , z'[u)) + -\/a(z(u), E)). ( 16 ) 

Applying Lemma ^ with /i = 1 we obtain 

Va(0, z'{u)) + E) < Va(0, E) - C{k)t^^-\ (17) 

From (p^) and (p!7|) we have, for all u E E, L(0, E) — 2-^a(0, E) < 2 C — 2 C{k)C'^~^ for 
t large enongh. This implies, taking 6 < 2k —1 (always possible since 2 k — 1 > 1/3), for 
t large enongh, 

P(F) < P(L(0, E) - 2 Va(0, E) < 2t^ - 2C{k)t‘^^-^) 

< P(L(0, E) - 2 Va(0, E) < -C{k)t^^-^) < e 

because —»• — 00 as f ^ cxo. This proves (^). 

Therefore with probability approaching to one as t goes to inhnity, the maximizers 
from 0 to are in a cylinder of width w = C with k > 2/3. We use the result for 
E = El and for E = E2. Let us take k E (2/3, z/) and let Ci, C2 be the cylinders that 
include the maximizers from 0 to Ei,E2 respectively. Let G be the farthest point from 
the origin in CiU C 2 - Then for t large enough and for all e > 0, 


P(d(0, J{uj)) < d(0, G)) > 1 - 2e. 


(18) 


We need only to compute <7(0, G). By some algebraic computations we obtain 


d{0,G) 


~w 


+ 0{C-^) < 



for t large enough 


and K E (2/3, z/) implies k + 1 — u > 5/3 — u. □ 

Proof of ii). We consider the case y > 0, the case ?/ < 0 is obtained by symmetry. 
Let us consider the cylinder C{w,l) with axis 0i7i of length I = C and width w = yC, 
iz < li. We note by dC{w, /)+ the upper side of C{w, 1) (see Figure H). 
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Figure 3: Geometrical construction used in Theorem^ii) and in Theorem^. 


Let 

D = D{w, 1) = {uj E Ll s.t. Vvr G nmax(0, Ei,uj) we have tt fl dC{w, /)+ = 0}. 

If a; G \ -D then the highest maximizer, itq, from 0 to Ei intersect dC{w, /)+ in AB. 
We divide AB m K = [\/2{l — w)] + 1 equidistant points with A = zq, B = zk and 
Zj = A+j{l — w){l, l)/K. Let A be the set of all these points. We dehne z(uj) as follows: 
if the last intersection of tto with dC{w, /)+ is in IJZiz], then z{uj) = Zj (with z{lo) = zj 
if the intersection is exactly at Zj) and z'{iij) = z{u) + (1, 1)/a/2. We have 

L(0, El) < L(0, z (a^)) + L[z[uj), Ei). (19) 

We dehne for all 2 ; G ^ 

Ez = {uj E Q s.t. L( 0 , z) < 2\/a{0, z') + t^ and L(z, Ei) < 2i/a{z, Ei) + t^} ( 20 ) 

and the set of events E = {fl\D) ^z- In what follows we consider 6 > 1/3. Then 
using Lemma ^ we conclude that for all e > 0 and t large enough 

¥{n\D) <e + F{E). 

For all u E E, from (^) and (p0|) follows: 


L(0, El) < 2t^ + 2(y/a(0, z'(^uj)) + s/ a(^(cn), Ei)). 


( 21 ) 
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From the geometric Lemma § we deduce 

Va{0,z'{u)) + ^ya{z{u),Ei) < ^^(0, ^i) - CyH^^-C (22) 

Therefore for all a; G F, by (1^) and (|22|), L(0, Ei) — 2t< 2R — 2CyH‘^^~^^ < —CyH‘^''~^ 
for t large enough if 2u — y > 6. This implies that for all e > 0 and t large enough 

F{n\D)<e + ¥{F) <e + P(L(0, Fi) - 2t < -CyH‘^^->^) < 2e, if y < 2iy - 6. 

Let now define the set of events 


Q = {uj E D s.t. d{J{Ei, E 2 ){uj),u) < I with I = F}. 
We need to prove that 


lim P((5) = 0 for all /x < 2i/ — 1/3. (23) 


We consider the event T = Q D D with y < 2u — 1/3. For any choice of /x < 2i/ — 1/3, 
there exists ah > 1/3 such that /x < 2z/ — h is verified. Then for t large enough we have 
P(T) > P(F) + P(g) - 1 > P(Q) - £, i.e. P(g) < P(T) + £. 

If a; G F then the lowest maximizer from 0 to E2 intersect dC{w, /)+ at some point H, 


H 




with A G (0,1] such that {H)i < t — yC. We define hioj) = Zj E A if H{uj) E Zj^iZj 
(always with h{u!) = Zj if H (a;) = Zj) and h'{uj) = h{uj) + (1,1)/ \/2. As before, for a; G T 
we have 

L(0, F 2 ) < 2t^ + 2(-\/ a(0, h'(ujy) + a[h{uj), F 2 )). 

In order to apply the geometric lemma we need to know the minimal distance dm between 
dC{w, l)+ and the segment OF 2 . We find dm = (v^ — l)yC + 

Applying Lemma ^ we obtain 

Va(0,F(a;)) + ^a{h{u;),E2) < ^^(0, F 2 ) - 


provided that y <2i/ — 1/3. Therefore for all e > 0 and /x < 2z/ — 1/3, 

P(g) < P(T) + P(fl \D)< P(L( 0 , F 2 ) - 2 ^a{ff,E 2 ) < -C"F^-^) + 2 ^ < 3^ 


for t large enough. 


□ 


3 Density of branches 

We recall the definition (^ of the number of branches Nt{s) at cross-section Ug. 
Theorem 4. For 0 < /x < 1 the following lower hound holds, 

lim P(W(f-F) > F) = 1 


for all a < ^ 
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Proof. The first part of the proof is close to the one of Theorem ^ ii). 

As in Figure ^ let us consider two hxed points 

El = (t(l — k),t{l + k)) and E 2 = Ei + ^{—1,1 ) 

with k G (—1,1). We look at the region closer than I = C from the line Ut- We take 
w = C12 and define C{w,l), dC{w,l)+ and D = D{w,l) as in the previous proof. We 
divide AB in K = [|Ai?|] + l equidistant points zj, define the z{uj), z'{uj) and E^ (see (pO])) 
as in the previous proof. Equation (|T^) holds unchanged too. Let F = {fl\D) 

Then for 5 > 1/3 the proof of Lemma ^ gives also (see (O)) 

P| n \ E 2 j < l/f^ for f large enough. 

Then 

¥{n\D) < t-^ + ¥{F) 

for t large enough. 

We still have (^) for all a; G F and (^) becomes 

^a{0,z'{u)) + ^/a{z{u),Ei) < ^/a{0,El) - C{k)t^^-^/Y 

Therefore, taking — /r > h, for t large enough 

P(F) < P(L(0, El) < 2^a{0,Ei) - C{k)f‘'->^/4). 

Let = mm{2i> — /x, (1 + 5)/2}, then 

P(F) < P(L(0, El) < 2Va(0,Fi) - C{k)t^/4). 

The "i/ is introduced in order to remain in the domain in which (P) can be applied. The 
large deviation estimate leads to 

P(F) < Ciexp(-C 2 P(k)C^-A with P(k) = > 0. 

432V1 - F 

Therefore P(F) < 1/f^ for t large enough. Consequently 

P(fl \D)< + ¥{F) < 2t-^. 


Define the set of events 

Q = {a; G D s.t. d{J{Ei, E 2 ){uj),Ut) < I with I = F}. 

We prove that for t large enough 

P((5) < for all /i < 2z/ — 1/3. (24) 

We consider the event T = Q Ci D with /x<2i/ — 1/3. Asin the previous proof, for t 
large enough we have P(Q) < P(T) + P(r2 \ D). If a; G T then the lowest maximizer 
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from 0 to E 2 intersects dC{w, /)+ at some point H. We define h{uj) and h'{uj) as in the 
previous proof and for a; G T we have 

E 2 ) Y + 2(-\/a(0, h'(ct))) + -\/cb(h{uj\ E2)). 

We compute the minimal distance dm between dC{w,l)+ and the segment 0ii^2 finding 
~ “ l) Applying Lemma || we obtain 

V«(0,h'(a;)) + ^a{h{uj),E2) < V«(0,^2) - C\k)C''-^/2 

provided that /i < 2i/ — 1/3 and with C'{k') = C{k') • Therefore for 

/r < 2z/ — 1/3, 

P(T) < ¥{L{0,E2)-2^a{0,E2) < -C'{k)t^’'-^^) < F{L{0, E2)-2^a{0, E 2 ) < -C'{k)t^). 
Applying (||) with n = —C'ik)!^ we obtain 

P(T) < ciexp(-C2C'"(fc)t^’^-i) 

with C"{k) = C'{kY/2\/l — k"^. Therefore P(T) < 1/f^ for t large enough. Finally for t 
large enough 

P(T) < P(fl \ T>) + P(T) < 3/f2 
provided that /i < 2i/ — 1/3. 

Now we can prove the theorem. Let us fix 0 < fco 1 and M = [(1 — /co)t^“^]. 
We choose 2M + 1 points on Ut as follows: Tq = (f,t) and Tj = Tq + 1,1) for 

j = —M ,..., M. Let W{j) be the set of all intersections between the maximizers with 
end point at Tj and the ones with end point at Tj+i. We define m(j) to be the set of 
points of W{i) whose distance to Ut is at most I = U. Then 


P(3 j s.t. m{j) 7 ^ 0) = P 



< 2M max P(m(?') ^ < Qt ^ ^ 


as t goes to infinity. Then as t goes to infinity we have, at distance C with /i < 2i/ — 1/3, 
at least 2M + 1 ~ T~‘' branches that have not yet merged with probability one. Since 
for ko -C 1, 2M + 1 = 2[(1 — kQ)U~''] + 1 > for all a = 1 — z/ < 5/6 — /i/2 we have 

lim P(W(t-t^) > t"") = 1- 


□ 
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